Masala #0942

Uzunligi $m$ bo`lgan butun sonli $a$ massivning bahosi deb quyidagi summaga aytiladi:

$$\sum \limits_{i=1}^{m} a_i+F_{a_i}$$Bunda $F_{a_i}$ bu $a_i$ ning $a$ massividagi uchrashlari sonidir.

Sizga uzunligi $n$ bo`lgan butun sonli $b$ massiv hamda $q$ ta so`rov beriladi. 

Har bir so`rov uchun quyidagi ishni bajarishingiz lozim:

• $A = b[l:r]$ yangi $A$ massivi hosil qilinsin.Bunda $l \text{ va } r$ kiritiladi. $b[l:r]$ deb b massivning l-o`rindagi, r-o`ringacha bo`lgan elementlaridan hosil qilingan yangi massivdir (misol uchun $[1,-2,9,52,11][2:4] = [-2,9,52]$, ma'no jihatdan $A$ massivi $a$ massivining qism massividir)
• $A$ massivning bahosi ekranga chiqarilsin.

Birinchi qatorda ikkita butun son - $n \text{ va } q(1 \leq n,q \leq 10^4)$ lar kiritiladi.

Ikkinchi qatorda $n$ ta butun son - $b$ massiv elementlari kiritiladi. Massiv elementlari modul jihatdan $10^6$ dan oshmaydigan sonlar.

Keyingi $q$ ta qatorda ikkitadan butun son, har bir so`rov uchun alohida $l \text{ va } r(1 \leq l \leq r \leq n)$ kiritladi.

Har bir so`rov uchun yangi qatorda $A$ massivning bahosini chiqaring.